Performance Analysis of Packet Switching Interconnection Networks with Finite Buffers

In this paper, a mathematical method for analysis of synchronous packet-switching interconnection networks with jinite buffering capacity at the output of switching elements is presented. The proposed mathematical method is general in that it analyzed interconnection networks under uniform and nonuniform traflc with blocking. The existing methods for analysis of buffered interconnection networks have assumed either single or infinite buffers at each input (or output) port of a switch, as well as uniform traflc pattem of the networks. Firstly, in the papel; a general model of synchronous buffered switching element, using outpue buffering, under assumption of finite buffer size for a very general class of trafic, is presented. Traflc can be uniform or nonuniform. It is assumed that the subsequent stages of the network are nearly independent and a model is extended for entire network under this assumption. Analytical results obtained with proposed model are then compared with each othel; and it is shown that the proposed mathematical method is more general then the known models of interconnection networks. Index Terms multistage interconnection networks, performance analysis, finite buffer size, nonuniform traffic distribution, blocking probability.